Macy's has booked a 22.1% increase in third-quarter earnings on the back of a lift in sales and reaffirmed its guidance for the full year.