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