Locomotion on soft yielding grounds is more complicated and energetically demanding than on hard ground. Wet soft ground (such as mud or snow) is a particularly difficult substance because it dissipates energy when stepping and resists extrusion of the foot. Sinkage in mud forces walkers to make higher steps, thus, to spend more energy. Yet wet yielding terrains are part of the habitat of numerous even-toed ungulates (large mammals with split hooves). We hypothesized that split hooves provide an advantage on wet grounds and investigated the behavior of moose legs on a test rig. We found that split hooves of a moose reduce suction force at extrusion but could not find conclusive evidence that the hoof reduces sinkage. We then continued by designing artificial feet equipped with split-hoof-inspired protuberances and testing them under different conditions. These bio-inspired feet demonstrate an anisotropic behavior enabling reduction of sinkage depth up to 46.3%, suction force by 47.6%, and energy cost of stepping on mud by up to 70.4%. Finally, we mounted these artificial feet on a Go1 quadruped robot moving in mud and observed 38.7% reduction of the mechanical cost of transport and 55.0% increase of speed. Those results help us understand the physics of mud locomotion of animals and design better robots moving on wet terrains. We did not find any disadvantages of the split-hooves-inspired design on hard ground, which suggests that redesigning the feet of quadruped robots improves their overall versatility and efficiency on natural terrains.