For becoming fit and for losing weight faster, I think walking is not enough.
Also, what people want is a completely different game.
The problem is that societal expectations for males are not just of being lean, it's to have some muscle.
Women generally have it easier and just need to lose weight (skinny, not muscular women often rate even better than muscular women) albeit in the last years having a big booty became trendy, increasing the popularity of lower body focused weight training for women.
Losing fat is not easy but building muscle is 10x harder.
Your sleep, caloric intake, protein intake, progressive overload exercise routine need to be in place. Screw up one of this factors and you'll just be a skinny dude.