Hedge fund manager David Einhorn told investors on Tuesday that his Greenlight Capital lost money on battered retailer Macy's Inc and exited the position roughly six months after getting in.