Что такое мочи было?

В этом выражении говорится не о моче (моча), а о мочи (мочь). Ударение на "о" - мОчи.

Мочь - мощь, сила. Со всей мочи = со всей силы, изо всех сил.

Что в ногах мочи было = что в ногах сил было, так быстро, как могли