Second quarter profit at American Eagle Outfitters Inc has more than halved, prompting concerns that the teen apparel retailer needs to do more to stem sliding sales at its stores.