Boxing legend Muhammad Ali has been released from a hospital after being admitted last month with a severe urinary tract infection.