My AT&T S4 has the android 4.2.2 with touchwiz OS. Yes it does have a locked bootloader, but I have managed to root it with Kingo.
Look on xda developers forum, there are always information on how to root and install custom roms on pretty much every smart phone under the sun.