Macy's Inc reported a 48% fall in quarterly profit and cut its forecast for full-year adjusted earnings on Wednesday, as the department store operator discounted heavily to clear excess inventory, sending its shares down 13%.