A federal judge sentenced a Bridgeport man who "celebrated violence" as a gang member to 22.5 years in prison Thursday.