Here are two men, one carrying a kayak over his head, the other carrying the paddles, both wearing the same color and type of clothing, yellow shirts and black shorts running down an empty sandy road.
A man and a woman are walking down the road.
He refers to two men, not a man and a woman.  One can either be running or walking.
(-x)
(-x)