Retail giant Federated Department Stores Inc on Wednesday reported a better-than-expected reduction in second quarter earnings despite lower sales.