I made a Plane set to wireframe, like a ladder for reference, with the rungs spaced at the step distance.
Line the plane up with the foot targets and keyframe. Then move the correct number of rungs and keyframe again.
Then edit the tangents between foot down and foot up to linear.