Four registered sex offenders were arrested this week as police conducted a city-wide check of all sex offenders.