US construction spending fell in May due to high mortgage rates impacting single-family homebuilding, recovery slowed by improved housing supply.