There are implementations of MQTT available for the Arduino amongst others, so yes it is certainly possible to implement on the sort of device you describe.
Once you have a client implementation, it should not matter which broker implementation you use, whether CloudMQTT or your own hosted instance of Mosquitto (for example).