US department store retailer Macy's has revealed that Michael Gould, chairman and CEO of the Bloomingdale's brand, has stepped down after 22 years at the helm.