M-x replace-regexp [press enter here] CHAPTER [[:alnum:]]+ [press enter here] \\chapter{}
Notes
"\" is a special character, thus it must be made normal, which you accidentally accomplish with "\", that's why there are two backlashes before "chapter"
Neither { nor } is a special character in regexps.