Mike Johnson was heading south on M-95 towards North Republic around 3 p.m. when he spotted a female moose crossing the road