The work is defined by the difference in kinetic energy of a moving object:
Wnet = 1/2 mvf2 - 1/2 mvi2 = KEf - KEi
The man is stationary and his initial velocity vi was the velocity of the car call it vcar = vi but the car is also stationary, and vcar= vi = 0 in this case . The problem statement does not say that car moved, but the statement says the car can move without friction. the man started moving with relative velocity v, and that is the final velocity vf. The work done by him is:
Wnet = 1/2 mvf2 - 1/2 mvi2 = 1/2 mvf2 - 0 = 1/2 mvf2 = 1/2mv2