The construction industry added 21,000 jobs on net in May, according to an ABC National analysis of data released by the U.S. Bureau of Labor Statistics.