Dengan SQL asli Anda sebagai basis (jika Anda ingin mengurutkan terlebih dahulu untuk id dan kemudian untuk sub_id):
$sql="select * from gallery group by sub_id order by id desc, subid desc limit 0,4";
Jika tidak dimaksudkan untuk menghilangkan "duplikat", maka sql berikut dapat digunakan sebagai pengganti yang di atas:
$sql="select * from gallery order by id desc, subid desc limit 0,4";