Macy's reported a quarterly profit that handily beat Wall Street expectations on Wednesday, with the department store chain citing stepped up advertising for a stronger sales.

Its shares surged more than 7 percent in premarket trading. (Click here to track the market's reaction to Macy's report)