Самое интересное, что в аутентичном цитатнике 1967 года сами китайцы эту фразу приводят как: "Каждый коммунист должен усвоить ту истину, что винтовка рождает власть."
Но 枪杆子 - это именно оружие, 里面 - внутреннее пространство(изнутри), 出 - рождаться или произрастать(чаще рождаться), 政权 - власть. Винтовка будет - 步槍.
Кстати, именно эта винтовка и родила власть(одноименный монумент): http://city2011.house.sina.com.cn/detail_231316.html