Human bipedalism evolved in places like the East African Rift Valley which is rocky, hard packed ground and not at all the soft grasses people imagine. If you've ever hiked in Pennsylvania, it's a bit like that.