A 22-year-old man who raped and killed a 4-year-old girl in Yemen paid for his heinous crime Monday by being shot dead and hanged from a crane, according to a report.