Var femte person som bodde på skyddat boende förra året var en man – varav många var kriminella avhoppare.