Contractors' hiring of an estimated 22,000 workers in July marked the largest monthly increase since March.