最多可减刑二个月。
根据《刑法》规定，如果判决生效后余刑不满三个月份的，由看守所负责执行刑罚。所以，如果被判刑4个月，留看守所增刑的，应该是被判处拘役4个月且余刑不满三个月了。而根据《刑法》及《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》，如果符合减刑条件的，可以酌情减刑，其实际执行的刑期不能少于原判刑期的二分之一，即最多可以减刑二个月。
至于具体的减刑时间，还应由罪犯在服刑期间的具体表现，由法院依法裁定。
《刑法》
第七十八条　【适用条件与限度】被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：
(一)阻止他人重大犯罪活动的；
(二)检举监狱内外重大犯罪活动，经查证属实的；
(三)有发明创造或者重大技术革新的；
(四)在日常生产、生活中舍己救人的；
(五)在抗御自然灾害或者排除重大事故中，有突出表现的；
(六)对国家和社会有其他重大贡献的。
减刑以后实际执行的刑期不能少于下列期限：
(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；
(二)判处无期徒刑的，不能少于十三年；
(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。
《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》
第十一条 判处管制、拘役的罪犯，以及判决生效后剩余刑期不满一年有期徒刑的罪犯，符合减刑条件的，可以酌情减刑，其实际执行的刑期不能少于原判刑期的二分之一。