You don't need to change that much of a male's anatomy in order to get him to carry a pregnancy to term, from what I understand. It's a relatively common procedure.

That other part's an issue, though. What, do they hatch from eggs?