刘某出于好玩，多次在公共场所穿着宣扬极端主义的服饰，根据《刑法》的规定，刘某的行为涉嫌犯罪。