Construction on new U.S. homes rose 21.7% in May, the Commerce Department said Tuesday.