Macy's Inc cut its full-year earnings forecast on Wednesday after missing estimates for quarterly profit for the first time in at least two years, as it discounted heavily to clear spring inventory, sending its shares down 17%.