"Walking is essentially zero effort, so I don't see how cycling can really be easier, "

When your bike is rolling also on flat ground, you have literally zero effort to move your position. With walking it is effort, your muscles must work for every meter you make.