。
The soldiers were marching in place.
Literal
Soldiers [topic-は] stepping-in-place [object-を] were-doing.
足踏み literally means 'foot-stomping' and refers to marching in place or, figuratively, making no progress (a standstill). Here it's the literal military meaning. ~をしていた uses the light verb する with a noun to create a verbal phrase.